The minimum broadcast range assignment problem on linear multi-hop wireless networks
نویسندگان
چکیده
منابع مشابه
The minimum broadcast range assignment problem on linear multi-hop wireless networks
Given a set N of radio stations located on an Euclidean space, a source station s and an integer h (16 h6 |N | − 1), the minimum bounded-hop broadcast range assignment problem consists in 8nding a range assignment for N of minimum total power consumption that allows broadcast operations from s to every station in N in at most h hops. The problem is known to be NP-hard on d-dimensional spaces fo...
متن کاملBroadcast analysis in Multi-hop Wireless Networks
Multi-hop wireless networks consist of sets of mobile wireless nodes without the support of a preexisting fixed infrastructure. Each host/node acts as a router and may arbitrary appear or vanish. This feature makes protocol designs adapt to frequent changes of network topologies. When dealing with sensor networks, the scalability becomes also a crucial aspect. In such large networks, we need no...
متن کاملOn the Minimum Cost Range Assignment Problem
We study the problem of assigning transmission ranges to radio stations placed arbitrarily in a d-dimensional (d-D) Euclidean space in order to achieve a strongly connected communication network with minimum total power consumption. The power required for transmitting in range r is proportional to r, where α is typically between 1 and 6, depending on various environmental factors. While this pr...
متن کاملMinimum-Energy Broadcasting in Multi-hop Wireless Networks Using a Single Broadcast Tree
In this paper we address the minimum-energy broadcast problem in multi-hop wireless networks, so that all broadcast requests initiated by different source nodes take place on the same broadcast tree. Our approach differs from the most commonly used one where the determination of the broadcast tree depends on the source node, thus resulting in different tree construction processes for different ...
متن کاملBroadcast in Self-Organizing Multi-hop Wireless Networks
Multi-hop wireless networks (MWN) consist of sets of mobile wireless nodes without the support of a pre-existing fixed infrastructure. Each host/node acts as a router and may arbitrary appear or vanish. This feature is a challenging issue for protocol design since protocols must adapt to frequent changes of network topologies. When dealing with sensor networks, the scalability also becomes a cr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00538-8